Asymptotics of Fingerprinting and Group Testing
نویسنده
چکیده
This extended abstract provides an overview of the results presented in [8, 9] regarding the large-coalition asymptotics of collusion-resistant fingerprinting and the asymptotics of group testing for large numbers of defectives.
منابع مشابه
Asymptotics of fingerprinting and group testing: capacity-achieving log-likelihood decoders
We study the large-coalition asymptotics of fingerprinting and group testing, and derive explicit decoders that provably achieve capacity for many of the considered models. We do this both for simple decoders (fast but suboptimal) and for joint decoders (slow but optimal), and both for informed and uninformed settings. For fingerprinting, we show that if the pirate strategy is known, the Neyman...
متن کاملAsymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes
This paper mainly considers a nonstandard risk model with a constant interest rate, where both the claim sizes and the inter-arrival times follow some certain dependence structures. When the claim sizes are dominatedly varying-tailed, asymptotics for the infinite time ruin probability of the above dependent risk model have been given.
متن کاملDetermining Suitable Fingerprinting Properties for Discrimination of Sediment Sources (Case study: Amrovan and Atary Catchments)
This contribution determines suitable fingerprinting properties for sediment source discrimination within theAmrovan and Atary catchments in Semnan Province, Iran. These catchments are representative of a range of geology formations and should therefore provide a meaningful basis for a general assessment of the degree of sediment source discrimination afforded by a range of fingerprint properti...
متن کاملVegetative compatibility and rep-PCR DNA fingerprinting groups of Fusarium solani isolates obtained from different hosts and their pathogenicity
Fusarium solain is the most important pathogen of huge range of plant hosts, especially potato in the word, which causes tuber rot in storage and root rot of potato plants in fields. Fifty four isolates from potato, bean, chickpea and cucurbit (melon, watermelon and cucumber) was subjected in a study through analysis of vegetative compatibility groups (VCGs) and rep-PCR DNA fingerprinting. Nit ...
متن کاملMolecular typing of avian Escherichia coli isolates by enterobacterial repetitive intergenic consensus sequences-polymerase chain reaction (ERIC-PCR)
BACKGROUND: Colibacillosis is one of the most economically important diseases of poultry worldwide. OBJECTIVES: This study was conducted to examine the clonal relatedness and typing of 95 avian Escherichia coli isolates by ERIC-PCR. METHODS: Sixty-three E. coli isolates from two common manifestations of colibacillosis (yolk sac infection and colisepticemia) and 32 isolates from feces of apparen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014